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INVENTORS: S. G. HUd and S. K. Singhal 
METHOD AND APPARATUS FOR AUTOMATED TRANSCODER 



1. Field of the Invention: 

The present invention relates generally to an improved 
data processing system, and in particular to a method and 
apparatus for transferring data between different data 
processing systems. Still more particularly, the present 
invention provides a method and apparatus for selecting a 
transcoder for use in translating content. 

2. Background of the Invention: 

Today, computing functions traditionally found only in 
desktop or laptop personal computers are being integrated 
into many different types of devices. For example, personal 
digital assistants (PDAs) , such as the Palm Pilot (available 
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from Palm Computing, Inc.), now often provide for web 
browsing functions and can be connected to the Internet using 
wireless modems. These same PDAs can be used to access and 
download e-mail, as well as execute various custom 
applications. Browsing capabilities and e-mail access are 
also found in digital wireless phones such as those 
communicating using the Wireless Application Protocol (WAP) . 
Computing power also is being introduced into home 
appliances, such as refrigerators. Other examples of 
pervasive computing devices include automotive computers that 
provide browsing, messaging, and emergency communications 
capabilities; screen phones that mix Web access with voice 
communications; and Web-enabled televisions that support 
interactive television programming and Web access. 

Pervasive computing aims at enabling a diverse range of 
devices to access an equally diverse range of data servers. 
Presently, different types of devices require different types 
of data format because no one universally accepted content 
format is present. Instead, a variety of content formats, 
such as, for example. Hypertext Markup Language (HTML) , 
Wireless Markup Language (WML) , Compact HTML (cHTML) , VoxML, 
and VoiceXML are used in different markets or device classes. 
Presently, content providers are forced to maintain and 
operate a number of separate servers or server infrastructure 
elements in which each of these servers or elements provides 
content and applications for different supported content 
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formats. Such a requirement is costly and burdensome for 
content providers . 

One potential solution to this problem involves the use 
of transcoders. A transcoder is an infrastructure element 
that sits between a content source and a device. This 
element is capable of "translating" content from one format 
into another, such as the content format delivered by the 
server into the content format expected by the device. This 
solution, however, requires significant investment in 
creating transcoders, installing them, and configuring an 
appropriate rule base that determines which transcoders to 
apply to a particular client request and server content. In 
most existing transcoding systems, generic transcoders are 
used to convert various server-generated content types into 
the client-supported content types. These generic 
transcoders are cheapest to develop, may be used across a 
large range of content sources, and can support all devices 
of a particular type. However, because these transcoders are 
only associated with the source and target content types, 
they cannot take advantage of any special formatting or 
features present in the particular source content. Moreover, 
these transcoders cannot take advantage of any special 
capabilities present in the client device, nor can they 
address preferences of the particular user. The alternative 
approach is to develop specific transcoders for different 
types of applications or devices or for different individual 
users. A particular transcoder of this type is limited in 
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the types of content sources, users, or devices that it can 
handle. A resulting system must therefore include many such 
transcoders, which increases the overall implementation cost, 
maintenance cost, and system complexity, 
5 Therefore, it would be advantageous to have an improved 

method and apparatus for translating content generated by a 
particular server or application from its source format into 
a format for use by a target device and a user. 
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SUMMARY OF THE INVENTION 

The present invention provides a method in a data 
processing system for transcoding content using a set of 
5 transcoders. A request is received for the content from a 

client, wherein the request includes a set of 
characteristics. A transcoder is selected from the set of 
transcoders having a best match to the set of 
characteristics. The content is transcoded using the 
\6£ transcoder to form transcoded content. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The novel features believed characteristic of the 
invention are set forth in the appended claims. The 
invention itself, however, as well as a preferred mode of 
use, further objectives and advantages thereof, will best be 
understood by reference to the following detailed description 
of an illustrative embodiment when read in conjunction with 
the accompanying drawings, wherein: 

Figure 1 depicts a pictorial representation of a 
distributed data processing system in which the present 
invention may be implemented; 

Figure 2 is a block diagram of a data processing system 
that may be implemented as a server in accordance with a 
preferred embodiment of the present invention; 

Figure 3 is a block diagram of a client in accordance with 
a preferred embodiment of the present invention; 

Figure 4 is a block diagram illustrating selection of a 
transcoder for a request in accordance with a preferred 
embodiment of the present invention; 

Figure 5 is a diagram of a table of transcoder and tuple 
associations in accordance with a preferred embodiment of the 
present invention; and 

Figure 6 is a flowchart of a process used for automated 
transcoder selection in accordance with a preferred embodiment 
of the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 



With reference now to the figures, Figure 1 depicts a 
pictorial representation of a distributed data processing 
system in which the present invention may be implemented. 
Distributed data processing system 100 is a network of 
computers in which the present invention may be implemented. 
Distributed data processing system 100 contains a network 102, 
which is the medium used to provide communications links 
between various devices and computers connected together within 
distributed data processing system 100. Network 102 may include 
permanent connections, such as wire or fiber optic cables, or 
temporary connections made through telephone connections. 

In the depicted example, a server 104 is connected to 
network 102 along with storage unit 106. In addition, clients 
108, 110, and 112 also are connected to network 102. These 
clients 108, 110, and 112 may be, for example, personal 
computers or network computers . For purposes of this 
application, a network computer is any computer, coupled to a 
network, which receives a program or other application from 
another computer coupled to the network. Clients 114 and 116 
in these examples are pervasive devices, which communicate 
using wireless communication links. Clients 114 and 116 may 
be, for example, PDAs or some other hand-held computing device. 
Although these clients communicate with network 102 using 
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wireless links, a physical connection, such as a phone line or 
Ethernet connection may be used. 

In the depicted example, server 104 provides data, such as 
boot files, operating system images, and applications to 
5 clients 108-116. Clients 108-116 are clients to server 104. 

Distributed data processing system 100 may include additional 
servers, clients, and other devices not shown. In the depicted 
example, distributed data processing system 100 is the Internet 
with network 102 representing a worldwide collection of 
l63 networks and gateways that use the TCP/IP suite of protocols to 

Cfl communicate with one another. At the heart of the Internet is 

n a backbone of high-speed data communication lines between major 

''i nodes or host computers, consisting of thousands of commercial, 

fy government, educational and other computer systems that route 

Ip^ data and messages. Of course, distributed data processing 

'li system 100 also may be implemented as a number of different 

types of networks, such as for example, an intranet, a local 
fi area network (LAN) , and or a wide area network (WAN) . These 

networks also include mechanisms for wireless communications 
20 links in these examples. Figure 1 is intended as an example, 

and not as an architectural limitation for the present 
invention. 

Referring to Figure 2, a block diagram of a data 
processing system that may be implemented as a server, such as 
25 server 104 in Figure 1, is depicted in accordance with a 

preferred embodiment of the present invention. The processes 
of the present invention are implemented in a server, such as 
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data processing system 200 in these examples. Data processing 
system 200 may be a symmetric multiprocessor (SMP) system 
including a plurality of processors 202 and 204 connected to 
system bus 206. Alternatively, a single processor system may 
5 be employed. Also connected to system bus 206 is memory 

controller/cache 208, which provides an interface to local 
memory 209. I/O bus bridge 210 is connected to system bus 206 
and provides an interface to I/O bus 212. Memory 
controller/ cache 208 and I/O bus bridge 210 may be integrated 
l&S as depicted. 

m Peripheral component interconnect (PCI) bus bridge 214 

^ connected to I/O bus 212 provides an interface to PCI local bus 

216. A number of modems may be connected to PCI bus 216. 
fU Typical PCI bus implementations will support four PCI expansion 

15^ slots or add-in connectors. Communications links to network 

M computers 108-112 in Figure 1 may be provided through modem 218 

fn and network adapter 220 connected to PCI local bus 216 through 

f% add- in boards. 

Additional PCI bus bridges 222 and 224 provide interfaces 
20 for additional PCI buses 226 and 228, from which additional 

modems or network adapters may be supported. In this manner, 
data processing system 200 allows connections to multiple 
network computers. A memory-mapped graphics adapter 230 and 
hard disk 232 may also be connected to I/O bus 212 as depicted, 
25 either directly or indirectly. 

Those of ordinary skill in the art will appreciate that 
the hardware depicted in Figure 2 may vary. For example, other 
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peripheral devices, such as optical disk drives and the like, 
also may be used in addition to or in place of the hardware 
depicted. The depicted example is not meant to imply 
architectural limitations with respect to the present 
5 invention. 

The data processing system depicted in Figure 2 may be, 
for example, an IBM RISC/System 6000 system, a product of 
International Business Machines Corporation in Armonk, New 
York, running the Advanced Interactive Executive (AIX) 
1Q.„ operating system, 

yg Turning next to Figure 3, a block diagram of a client is 

% depicted in accordance with a preferred embodiment of the 

^? present invention. In this example, data processing system 3 00 

yg is an example of a client, such as client 108 or client 116 in 

Figure 1. Data processing system 300 includes a bus 302, which 
tt, interconnects and provides communication between processing 

C3 unit 304, storage device 306, input/output (I/O) unit 308, and 

f=j communications unit 310. Processing unit 304 may include one 

^ or more processors and executes instructions located in storage 

20 device 306. Storage device 306 contains instructions for 

performing various functions as well as data and may take 
various forms depending on the type of client. For example, 
storage device 306 may be a random access memory (RAM) , a read- 
only memory (ROM) , a non-volatile RAM (NVRAM) , or a hard disk 
25 drive. I/O unit 308 provides interactive with data processing 

system 300 and typically includes a display device as well as 
an input device, such as a keyboard, touchpad, mouse, or touch 
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screen. Communications unit 310 provides for exchanging data 
with other systems. Communications unit 310 may take various 
forms, such as, for example, a wireless modem or a network 
adapter. Data processing system 300 may take many forms, such 
as, for example, a PDA, kiosk, laptop computer, or a palm top 
computer. 

The present invention provides a method, apparatus, and 
computer implemented instructions for translating content from 
a source format to a target format. The mechanism of the 
present invention allows for the use of both specific and 
generic transcoders based on a particular request from a 
client. The mechanism of the present invention allows for 
generic transcoder plug- ins with specific transcoder plug- ins 
(which are appropriate for a particular application, client 
device, and/or user) in a manner allowing a particular request 
to be handled by the most specific transcoding engine 
available. In this manner, specific transcoders may be used 
when available, but generic transcoders are used when specific 
ones are not available. 

Turning next to Figure 4, a block diagram illustrating 
selection of a transcoder for a request is depicted in 
accordance with a preferred embodiment of the present 
invention. In this example, client 400 sends a request to 
server 402 for content located in content database 404. Though 
not shown in Figure 4, content database 404 may be located on a 
separate server and accessed by means of a direct database 
request or by means of a Web server request delivered over 
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HTTP, WSP, or some other protocol. Also, the content delivered 
from this content database 404 may be generated dynamically, 
for example, by means of server- side applications such as Java 
servlets, Common- Gateway Interface (CGI) programs, Active 
5 Server Pages (ASPs) , or JavaServer Pages. This request is 

processed by server request process 406. When the request is 
received, a transcoder is selected from transcoders 408 to 
translate content from content database 404 into a format for 
use by client 400. This selection of transcoders is performed 
using a transcoder table 410 to identify the appropriate 

:f transcoder from transcoders 408 to translate content from 

& 

W content database 404 into a desired or target content. 

In these examples, the request received from client 400 is 
!r; represented as a tuple of parameters containing a document type 

U5 definition (DTD) , an application, a device, and a user. The 

□ DTD defines the type of document, such as HTML or WML, 
requested by the client. The application identifies the type 

□ of application that is to receive the content, such as a mail 
program or a web browser. The device is used to identify the 

20 type of device that the content is to be processed or displayed 

on, such as, for example, a PDA or a desktop computer. The 
user name may be used to identify a specific user. A 
transcoder for a specific user may account for the user's 
particular color preferences, for example, screen layout 

25 preferences, or sound choices. Of course, other information 

may be included in the request to select a transcoder. For 
example, a network identification also may be included. Each 
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transcoder in transcoders 408 is associated with a tuple with 
these associations being stored in transcoder table 410 in 
these examples. 

The tuple associated with a transcoder may include a wild 
5 card or an absence of a particular parameter to indicate that 

that parameter is not specified for a particular transcoder. 
Server request process 406 performs a hierarchical search to 
find the most specific translator present for the request. In 
these examples, the search is initiated from most specificity 
1© to least specificity as follows : (DTD, application, device, 

user), (DTD, application, device, *) , (DTD, application, *, *) , 
^ (DTD, *, *, *) , and (*, *, device, *) with indicating a 

"^J wild card. Alternative embodiments of the present invention 

?y may define different search templates and different orderings 

15 of these search templates to identify the most specific 

C3 transcoder to apply to the particular request. In this manner, 

m server request process 406 attempts to locate a transcoder 

^ exactly matching a particular application for a particular user 

and device. If such a transcoder is absent, server request 
20 process 406 then looks for an application specific transcoder 

for the device. If such a transcoder is absent, then a generic 
transcoder for the device is selected for use in translating 
the content. 

Referring now to Figure 5, a diagram of a table of 
25 transcoder and tuple associations are depicted in accordance 

with a preferred embodiment of the present invention. In this 
example, table 500 is an example of a table, such as transcoder 
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table 410 in Figure 4. Table 500 includes tuples in column 502 
and transcoders in column 504. Depending on the specificity of 
the request, a specific transcoder, such as transcoder 1 in 
column 504 may be selected or a more generic transcoder, such 
as transcoder 6 may be selected for use in translating content 
for the client . 

Turning next to Figure 6, a flowchart of a process used 
for automated transcoder selection is depicted in accordance 
with a preferred embodiment of the present invention. The 
process illustrated in Figure 6 may be implemented in a server 
request process, such as server request process 406 in Figure 4 
to automatically select a transcoder in response to receiving a 
request for content . 

The process begins by receiving a request from a client 
(step 600) . In these examples, the request includes a DTD, an 
application, a device, and a user in addition to an 
identification of the content desired by the client. These 
parameters are identified (step 602) . A search for the 
particular DTD, device, and user is made (step 604) . This 
search is made in a transcoder table, such as transcoder table 
410 in Figure 4. A determination is made as to whether a match 
is found (step 606) . If a match is absent, a search for a more 
generic transcoder is performed based on DTD, application, and 
device from the request (step 608) . A determination is made as 
to whether a transcoder matching these parameters is present 
(step 610) . If a transcoder is absent for these parameters, a 
search using the DTD and the application is made (step 612) . A 
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determination is made as to whether a transcoder matching the 
particular DTD and application is present (step 614) . If a 
match is absent, then a search using just the device type is 
made (step 616) . A determination is made as to whether a 

5 transcoder matching the particular device is present (step 

618) . If no transcoder is found, then the unmodified content 
(or, in an alternative embodiment, an error) is returned to the 
user (step 620) with the process terminating thereafter. With 
reference again to steps 606, 610, 614, and 618, if a match is 
10 found in any of these searches, the identified transcoder is 

P used to translate the content (step 622) with the process then 

m proceeding to step 620 as described above. 

;i Thus, the present invention provides an improved method 

"J and apparatus for automatically selecting a transcoder for 

llii translating content for a client. The mechanism of the present 

invention attempts to locate a transcoder using a hierarchical 
^3 search to look for the most specific transcoder available for 

fn the request. The selection of the transcoder is based on the 

% request and in particular based on the parameters included in 

20 the request. The mechanism of the present invention allows for 

a mixing of generic transcoders with more specific ones. In 
this manner, specific transcoders may be developed as needed or 
warranted while generic transcoders are available in the 
absence of a more specific one. 
25 It is important to note that while the present invention 

has been described in the context of a fully functioning data 
processing system, those of ordinary skill in the art will 
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appreciate that the processes of the present invention are 
capable of being distributed in the form of a computer 
readable medium of instructions and a variety of forms and 
that the present invention applies equally regardless of the 
5 particular type of signal bearing media actually used to 

carry out the distribution. Examples of computer readable 
media include recordable -type media such a floppy disc, a 
hard disk drive, a RAM, CD-ROMs, and transmission- type media 
such as digital and analog communications links. 
lp_ The description of the present invention has been 

y3 presented for purposes of illustration and description, and 

^ is not intended to be exhaustive or limited to the invention 

= : s 

in the form disclosed. Many modifications and variations will 
yg be apparent to those of ordinary skill in the art. The 

Yf embodiment was chosen and described in order to best explain 

the principles of the invention, the practical application, 
C3 and to enable others of ordinary skill in the art to 

understand the invention for various embodiments with various 
~- modifications as are suited to the particular use 

20 contemplated. 
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